// 给定一个整数数组nums和一个整数目标值target，要求在该数组中找出和为target的两个整数，并输出这两个整数的下标

// 思路：双重循环 枚举数组中每个元素，判断两个元素之和是否等于target

// 时间复杂度为O(n^2)
function twoSum(arr, target) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] + arr[j] === target) {
                return [i, j]
            }
        }        
    }
}

let arr = [1, 3, 5, 4, 6,2, 8]
let target = 6
console.log(twoSum(arr, target));
